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-- ,r A Communications System 

This invention relates to a communications system. 

More particularly, the invention relates to a communications system comprising: 
a communications network comprising network nodes and network links between the 
network nodes; and a network management system for allocating connections to said 
network, said connections utilising network nodes and network links. 

Requests for connections on the network are made over time to the network 
management system. Each request may be accepted or rejected. If a request is accepted, 
-the-connectionJs-allocate^ - 
may not be known at the time of the request). If accepted, a connection will require the 
use of some of the resources of the networic In this regard, a network may be 
considered a set of resources R. Typically, to a connection request there is associated a 
set A of options, each option of the set being a way of carrying the connection, i.e. each 
member 'a' of the set A of options is itself a set of network resources, and is a subset of 
R. Each member 'a' of set A is capable of carrying the requested connection. The set A 
of options will vary from request to request. One member 'a' of the set A is chosen at 
the time that the connection begins to be carried by the network. Of course, it may well . 
be that some of the members of the set A of options are not available due to the 
presence of other connections on the network. While, a connection is using a set 'a' of 
network resources, none of these resources may be used by other connections carried by 
the network. 

In an unreconfigurable network, i.e. a network where the connections are 
unreconfigurable, the initial choice c a' is fixed for the duration of the connection, and 
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may not be changed. This connection will use the set 'a' of network resources 
throughout its duration. 

In a reconfigurable network, on the other hand, the choice may be changed 
during the course of the connection (the connection is 'reconfigured'). Any other 
member a' of the initial set A of options maybe substituted for 'a' while the connection 
is underway. It may be that such reconfigurations of already existing connections can be 
carried out at the time of a new connection request, in order to allow the network to 
accommodate the new connection, or it may be that such reconfigurations are carried 
- -out^t-other-times4n-^^ - 
may occur if the amount of time needed to carry out a reconfiguration is longer than the 
amount of time allowed between the receipt of a new connection request and the start of 
the new connection). 

Due to its greater flexibility, a reconfigurable network will typically be able to 
accept a larger proportion of the arriving connection requests than a comparable 
unreconfigurable network, and so operate more efficiently. However, allowing 
reconfigurability also has disadvantages. In particular, it may reduce the quality of 
service that the network provides, -since -reconfiguring a connection .may. involve, 
interrupting it temporarily. 

According to the present invention there is provided a communications system 
comprising: a communications network comprising network nodes and network links 
between the network nodes; and a network management system for allocating 
connections to said network, said connections utilising network nodes and network 
links, in respect of each said connection there being a number of possible ways to 
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allocating- a connection to the network, selecting one of the said number of possible 
ways to implement that connection, said network management system, when deciding 
whether to accept or reject a request for a said connection on said network, having the 
option to accommodate said request to reconfigure existing connections on said network 
by selecting, in respect of the or each existing connection reconfigured, a different one 
of the said number of possible ways to implement that connection, the reconfiguration 
by said network management system being constrained to a set of possible 
reconfigurations which is a subset of the set of all possible reconfigurations' of said 
— existing-connections -onJhcnetw-ork._ 

Thus, the present invention relates to partially reconfiguc able networks, in which 
some reconfigurations, but not others, are allowed. Those that are allowed may be those 
that can be carried out with no interruption or impairment of service, or with only a 
relatively unimportant interruption or impairment of service. In this way much of the 
flexibility and hence advantage in efficiency of a reconfigurable network may be 
obtained, with little or none of the associated disadvantage. 

In a first communications system in accordance with the present invention, said 
existing connections on -the network comprise reconfigurable and .unreconfiguri&le 
connections, and said reconfiguration by said network management system is 
constrained to reconfiguration of only said reconfigurable connections. 

Thus, in the first communications system, some connections are reconfigurable 
while others are not. Those connections that are unreconfigurable experience a higher 
quality of service than those that are reconfigurable, since they are guaranteed not to 
experience interruptions. 
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In a second communications system in accordance with the present invention, 
■ said reconfiguration by said network management system is constrained such that each 
existing connection on the network may be reconfigured, but not in all ways possible 
for that connection. 

Thus, in the second communications system, all connections are reconfigurable 
to some extent, but not completely. At the time a connection is requested, a set A of 
options is available. Suppose that if the option 'a' (a member of A) is chosen, this 
choice can later be changed, but the new choice may only be made from a smaller 
-subsekA^(a) r of-A^ 

on the initial option 'a' that is chosen. Hence reconfiguration of the connection is 
possible, but nonetheless the initial choice restricts the later flexibility. 

In a third communications system in accordance with the present invention, said 
existing connections on " the network switch between reconfigurable and 
unreconfigurable states, and said reconfiguration by said network management system 
is constrained to reconfiguration of only those existing connections reconfigurable at 
the time said request for a said connection on said network is made. 

Thus, in the third - communications system, each connection is sometimes: 
reconfigurable and at other times unreconfigurable. For example, connection requests 
may precede by some time the start of active use of the connection. As soon as 
connection requests are accepted, they must be allocated resources in the network, but 
are reconfigurable until active use begins. After active use begins, they are 
unreconfigurable. Or, more generally, individual connections may alternate between in 
use active and not in use inactive states. While active they are unreconfigurable, but 
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while inactive they are reconfigurable. In each case, at any given time the network will 
typically be carrying a mixture of reconfigurable and unreconfigufable connections. 

Examples of communication networks are as follows: a fixed-line network; a 
mobile network; a network employing wavelength division multiplexing; a network 
employing time-division multiplexing or other slotting mechanism; a network 
employing code-division multiplexing; an ATM or MPLS or GMPLS or MPXS 
network. The set R of network resources may include, for example, links (maybe 
including virtual links ); channels (maybe virtual) or wavelengths on a link; wavelength 
inverters eHaanspond 

switch); timeslots; frequency bands; codeslots; A 'connection' may, for example, be: an 
end-to-end path often termed a circuit (maybe a light-path); two or more parallel paths 
with common endpoints; a point-to-multipoint connection; a multipoint-to-multipoint 
connection; a virtual private network. . 

The invention will now be described, by way of example, with reference to the 
accompanying drawings, in which: , 

Figure 1 is a block schematic diagram of a first communications system in 
accordance with the present invention; - 

Figure 2 is a block schematic diagram of a network management system of the 
communications system of Figure 1; 

Figure 3 depicts a very simple communications network employing wavelength 

division multiplexing; 

Figure 4 illustrates the allocation of connections by the network management 
system of Figure 2 to the very simple network of Figure 3; 
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Figure 5 is a block schematic diagram of a second communications system in 
accordance with the present invention; 

Figure 6 is a block schematic diagram of a network management system of the 
communications system of Figure 5; 

Figure 7 illustrates the allocation of connections by the network management 
system of Figure 6 to a very simple communications network employing routing choice; 

Figure 8 is a block schematic diagram of a third communications system in 
accordance with Ihe present invention; 

Eigura^s^aJblo_ck jsctematip diag ram of a network management system of the 

communications system of Figure 8; 

Figure 10 depicts a veiy simple communications network employing wavelength 
division multiplexing; and 

Figure 11 illustrates the allocation of connections by the network management 
system of Figure 9 to the very simple network of Figure 1 0. 

Referring to Figure 1, the first communications system comprises a 
communications network 1 and a network management system 3. Network 1 employs 
wavelength division multiplexing, and i& represented by an elemental part of a branch of 
the network comprising three network nodes 5 and four network links 1. The two links 
7 to the extreme left and right of Figure 1 connect to the remainder of the network. Each 
node 5 comprises an optical space switch 9, two wavelength division multiplexers 11, 
and a wavelength translation device 13. Each device 13 is connected to a respective 
client system (not shown). 

Communication over network 1 is possible at each of a number of wavelengths 
^^Hawev^^ of supporting on any link 7 only one connection at 
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each of the 'n' wavelengths, i.e. the maximum number of possible connections on any 
link 7 is *n'. Further, a connection over the network between two client systems must 
occupy a predetermined set of links 7 between the systems, and must utilise the same 
wavelength on all links of the set 

Each wavelength translation device 13 both (i) receives from its client system 
signals for transmission by the network, and (ii) passes to its client system signals 
received from the network. Each device 13 both (i) translates signals received from its 
client system to signals of a selected one of the 'n' wavelengths, and (ii) translates 

-signals-of-a^electedjreavelen^ the network to_signals of a fqrmjjuitable 

for its client system. As explained further below, network management system 3 
determines the wavelengths selected. Each optical space switch 9 routes signals over the 
network. This it does under the control of management system 3. Thus, each switch 9 
routes selected wavelength signals (i) from its associated wavelength translation device 
13 to an adjacent network node 5, or (ii) to its associated device 13 from an adjacent 
node 5, or (hi) from one adjacent node 5 to anolher. Each wavelength division 
multiplexer 11 both (i) multiplexes together selected wavelength signals received from 
its associated switch 9, and (ii) demultiplexes apart multiplexed .together selected, 
wavelength signals received from an adj acent node 5 . 

In operation, a client system, say client system A, puts to network management 
system 3 a request for connection to another client system, say client system B. As 
explained further below, network management system 3 determines whether a 
predetermined network route between client systems A and B is or can be made 
available on any of the aforesaid 'n' wavelengths. If not, system 3 replies rejecting the 

— reguest^tf-so.-sygtem 3 rep l ie s a ccepting the request , and (i) sets to the selected 
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wavelength the translation devices 13 associated with client systems A and B, and (ii) 
switches the optical space switches 9 on' the aforesaid predetermined route so as to 
make a connection of the selected wavelength between client systems A and B. Client 
system A on departure from the network, notifies network management system 3. 

Referring to Figure 2, each connection request to network management system 3 
is received by network coordinator 21, which passes the request on to request memory 
23, where it is held in a request queue for subsequent processing by network resource 
allocator 25. Resource allocator 25 processes the connection request in an attempt to 

identify^etwork-resour-<^ 

for a connection between two client systems, systems A and B. In respect of each and 
every possible required connection between client systems on the network, there is 
predefined or pre-assigned one network route to be used in the event mat that particular 
connection is required. Resource allocator 25 has knowledge of these predefined 
network routes, and determines, as will now be explained, whether the route predefined 
in respect of the connection between client systems A and B, say route AB, maybe used 
given current network usage. In this regard, network state store 31 maintains a 

continuously updated record of current network usage. - 

In response to receipt of the connection request, primary processor 27 examines 
store 31 to deterrnine whether any one of the aforementioned 'n' wavelengths is entirely 
absent from the links 7 of route AB, i.e. not one link of route AB uses the wavelength. 
Let there be 'm' links in route AB denoted li, 1 2 , 1 3 , • • . U Let the 'n' possible 
connection wavelengths be denoted wi, w 2 , w 3 , . . . w n . Processor 27 commences with 
wavelength wi and examines all 'm' links to determine whether wavelength Wi is being 
^re-eg-ike-lank^I^ vrith wavelength W 2_aB£L 
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so on. If at any stage a wavelength is discovered* that is not being used, processor 27 
informs network coordinator 21 that the connection request* can be accepted, and 
instructs network controller 33 to (i) set the wavelength translation devices 13 
associated with client systems A, B to the free wavelength, and (ii) switch the optical 
space switches 9 on route AB so as to make a connection on the free wavelength 
between client systems A, B. Network controller 33 updates network state store 31 that 
it has done this. If, after trying all c n' wavelengths, primary processor 27 has not 
discovered a free wavelength on route AB, processor 27 initiates operation of secondary 

proeessor-2-9.- - — — 

It is to be appreciated that the connection requests made to network management 
system 3 are for connections of two types: (i) high priority, high quality of service, 
hence unreconfigurable connections; and (ii) low priority, relatively low quality of 
service, hence reconfigurable connections. Thus, the existing connections on the 
network are a mix of both reconfigurable and unreconfigurable connections. The record 
of current network usage contained in network state store 31 includes information as to 
which of the current network connections are reconfigurable and which are not 

-In a first step, secondary processor -29- examines store 31 to determine, whether 
there is present on the network on wavelength Wj an unreconfigurable connection that 
includes a link in route AB. If so, processor 29 tries wavelength w 2 , and so on, until a 
wavelength is found that is not used by an unreconfigurable connection including a link 
in route AB. If no wavelength is found, processor 29 informs network coordinator 21 
that the connection request cannot be accepted. Assume that wavelengths Wi, w 2> W3 do 
not meet the condition, and that wavelength W4 is the first wavelength that does. 
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1b a second step, processor 29 creates a list of all reconfigurable connections on 
the wavelength w 4 that include a link in route AB, i.e. include one or more of the links 
li, h, I3, • • • W Let this list of connections be ci, C2, cj, . . . Cp. In respect of each of 
connections c ls C2, C3, . . . Cp, processor 29 examines store 31 to determine whether there 
is a wavelength other than w 4 on which all links of the connection are free. If this is 
found to be the case for all connections c u 01, c 3 , . . . Cp, processor 29 informs network 
coordinator 21 that the connection request can be accepted, and instructs network 
controller 33 to (i) reconfigure all connections ci, 02, C3, . . . Cp to the identified free 
^avelengtbsr^d-(n)-make^n-wa^ 

respect of one or more of connections Ci, c 2 , c 3 , . . . Cp, there is not a wavelength other 
than w 4 on which all links of the connection are free, then processor 29 returns to the 
first step to consider the next wavelength w 5 following W4. 

Processor 29 determines (as it did in respect of wavelengths Wi to w 4 ) whether 
there is on wavelength w 5 an unreconfigurable connection that, includes a link in route 
AB. Assume that wavelengths w 5 and w 5 do not meet this condition, and that 
wavelength w 7 is the next that does. In respect of wavelength w 7 , processor 29 proceeds 
again to the second step, and determines (as -it did before in respect of-wavelength-w 4 ) - 
whether it is possible to reconfigure to a free wavelength all the reconfigurable 
connections on wavelength w 7 that include a link in route AB. If so, the new connection 
request can be accepted on wavelength w 7 . If not, processor 29 returns to the first step 
to consider wavelength w 8 - Processor 29 follows the aforesaid first step/second step 
procedure until either the new connection request can be accepted, or wavelength w n is 
reached without success. 
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There will now be described the operation of primary and secondary processors 
27, 29 to allocate connections to the very simple network of Figure 3. 

The network of Figure 3 consists of four network nodes Nl, N2, N3, N4 and 
three network links LI, L2, L3. Each link LI, L2, L3 is capable of supporting a 
connection on each of wavelengths XI and X2, i.e. the aforesaid 'n' equals two. Low 
and high priority connections are possible. Low priority connections may be 
reconfigured while in progress, i.e. their wavelength may be switched from XI to X2 or 
visa versa. High priority connections may not be reconfigured. 

Figure 4 "illustrates the changing state of IKeTigure 3 network over a periocTof 

time. Dotted lines represent low priority connections and solid lines high priority 
connections. The connections are numbered in order of arrival. 

The network begins empty. The first arriving request (1) is for a high priority 
connection on link LI alone. Processor 27 accepts the request* and allocates it to 
wavelength XL The next request (2) is for a low priority connection on links L2 and L3. 
Processor 27 accepts this request on wavelength XI also. The next request (3) is for a 
low priority connection on link L2. Processor 27 accepts this request on wavelength X2 
j(this is the only possible choice since wavelength XI on link L2 is already occupied by 
connection (2)). At this stage the state of the network is as in diagram (i). 

Next, connection (2) departs. Another request (4) arrives for a high priority 
connection on link L3. Processor 27 accepts this request on wavelength XI . Now the 
network state is given in diagram (ii). 

A new request (5) arrives for a low priority connection on links L2 and L3. 
Now, at present, XI on L3 is occupied by connection (4), while X2 on L2 is occupied by 
connection (3), so there is no wavelength immediately available as determined by 
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processor 27. In an unreconfigurable network, request (5) would have to be rejected at 
this stage. However, here connection (3) is reconfigurable,. so it is moved by processor 
29 to wavelength XI (see diagram (hi)). Now processor 29 can accept request (5) on X2 
(diagram (iv)). 

Next, connection (3) departs (see diagram (v)). Then a new request (6) arrives 
for a connection on links LI and L2. However, connection (5) blocks L2 on X2 while 
connection (1) blocks LI on XI. Connection (1) is unreconfigurable, and connection (5), 
though itself reconfigurable, cannot be moved due to unreconfigurable connection (4), 
"¥oprocessor29 musrrejecf fequest"(&)r " 

In the above description with reference to Figures 1 to 4, a route is predefined in 
respect of each and every possible required connection on the network, and a 
wavelength is chosen on which to make a connection on the predefined route. When a 
reconfigurable connection is reconfigured, the route of the connection does not change, 
only the wavelength of the connection. It is to be appreciated that the present invention 
extends to the case where the route and wavelength of a connection may be chosen. 
Consequently, when a reconfigurable connection is reconfigured, the route and/or 

wavelength may change. 

Referring to Figure 5, the second communications system comprises a 
communications network 101 and a network management system 103. Network 101 
employs routing choice, and is represented by an elemental section thereof comprising 
five network nodes 105 and twelve network links 107. Each link 107 connects two 
nodes 105, and consists of one or more channels (not shown). Links 107 may have the 
same or differing numbers of channels. Each node 105 comprises a switch for switching 
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of switching a signal it receives on a channel of a link to any channel of any other link 
also connected to thatnode. Each node 105 is connected to a respective client system 
(not shown), and is also capable of switching signals from its client system onto the 
network, and from the network to its client system. Network management system 103 
controls the switching of nodes 105. 

Communication over network 101 between two client systems requires two 
paths to be established between the two network nodes 105 associated with the client 
systems. A path comprises a chain of links 107 connecting the two network nodes 105. 
-One-path of-fee^equked-two-is-teamf^ the ma i n path, thfi other the standby path. The — 
two paths must be disjoint, i.e. no link 107 may be common to both paths. Each path 
requires the use of only one channel on each of the links 107 used by the path. It is to he 
noted that various other requirements for the paths may apply in a situation where main 
and standby paths are required. For example, it is. also common that the main and 
standby paths are required not to have any node in common, except the two endnodes. 
The main path is not reconfigurable. It must remain the same throughout the duration of 
the connection. However, the standby path is reconfigurable. It may be changed while 
the connection is underway (but always, subject to the restriction that.it shares no link 
with the main path). 

In operation, a client system, say client system A, puts to network management 
system 103 a request for connection to another client system, say client system B. As 
explained farther below, network management system 103 determines whether it is 
possible to establish between client systems A and B a connection comprising main and 
standby paths as aforesaid. If not, system 103 replies rejecting the request. If so, system 
^Q3-repHes^GGeptmg-the^--equest y -and configures nodes 105 .to set up a connection — 
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comprising main and standby paths between client systems A and B. Client system A, 
on departure from me network, notifies network management system 3. 

Referring to Figure 6, each connection request to network management system 
103 is received by network coordinator 121, which passes the request on to request 
memory 123, where it is held in a request queue for subsequent processing by network 
resource allocator processor 125. Resource allocator processor 125 processes the 
connection request in an attempt to identify network resources that may be allocated to 
accept the request. The request is for a connection between client systems A and B. 

Erocessor-JL25-deternnne5,jas_wi U now be exp lained, whether, giy^_currmt_network 

usage, it is possible to establish between client systems A and B a connection 
comprising main and standby paths. In this regard, network state store 131 maintains a 
continuously -updated record of current network usage comprising all the main and 
standby paths currently on the network. 

There will now be described the operation of network resource allocator 

processor 125. 

Each connection requires a main path and a standby path, which must be 
disjoint. The standby path may.be reconfigured while the connection is underway,, but 
the main path may not. 

For each pair p of endpoints between which a connection request may arrive, 
there is stored in processor 125 a' list R(p), established in advance, of possible paths 
joining the endpoints. The list is in order of preference, for example shortest paths first. 
It is to be noted that for any path r e R(j>) (e means is a member of) there must be a 
path r' e R(p) such that r and r' are disjoint, otherwise r could never be used as a main 
• or standby path due to the restriction that main and ^tandbyp^ms must bendrsjoint — 
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Suppose there are n 0 connections currently being carried by the network, 
with endpoint pairs p x ,...,p n , with main paths r™,...,^ and with standby paths 
r^,...,r^. Note that, for each i, r, ( "° and r, (,) are disjoint. Assuming a request arrives 
for a new connection between the pair of endpoints p 0 , processor 125 tries the paths in 
R(p 0 ) in order as candidates for the main path for the new connection. 

For each such path r 0 (ro) e R(p 0 ) , is it possible to assign the main path, to r 0 {OT) ? 
There needs to be a new set of standby paths rf\T* s) ,...,r„ {s) such that the following 
-tfcreTr«JnuMonra^ 

for each i; and (iii) the network can carry all the paths r™,^,...,^ and 
7S (,> ,n (, \...,5; w simultaneously. Processor 125 looks for such a set. It does this by an 
exhaustive search of all the possible combinations of paths from R(p,) , 0 < / < n . 

If processor 125 finds such a set it informs network coordinator 121 that the 
connection request can be accepted, and instructs network controller 133 to switch the 
network node switches 105 to: (i) assign the main path of the new connection to r 0 (n,) , 
and the standby path to r 0 &; and (ii) reassign the standby paths of the n. existing 
connections from r/*> to ■ rf\ where \<i<Ln (if in fact 5j w =r, w then no 
reassignment is necessary for that path). Network controller 133 updates network state 
store 131 that it has done this. If no such set is found, processor 125 tries the next 
member of the set R(p 0 ) as a candidate for the main path of the new connection. If all 
the members of R(p 0 ) have been tried in this way and none found suitable, processor 
125 informs network coordinator 121 that the connection request cannot be accepted. 
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• With reference to Figure ?, there will now be described the operation of network 
resource allocator processor 125 to allocate connections to a very simple - 
communications network employing routing choice. 

The network of Figure 7(i) has eight nodes and twelve links. Each link has only 
one channel. Hence, in this case, the condition that the main and standby paths of a 
connection cannot share a link is superfluous; since each link has only one channel it 
would anyway be impossible for the two paths to share a link. Figure 7 illustrates the 
changing state of the network over a period of time. Dotted lines represent standby 

— paths-and'Solid-lines-main-paths. = 

The network begins empty. The first request is for a connection between nodes 
A and B. Processor 125 accepts this request, and the main path allocated is the single 
link between A and B, while the standby path has two links and passes through C, see 
diagram (ii). 

Next a connection request between nodes B and D arrives. Processor 125 
accepts this. The main path allocated has two links and passes through E, while the 
standby path has four links and passes through F, E and G, see diagram (iii). 

Next, the connection between A and B ends, leaving the network as shown.in . . 
diagram (iv). Then a connection request between D and F arrives. This cannot be 
satisfied immediately, since all the links that include node F are already in use. 
However, processor 125 reconfigures the standby path between B and D, leaving the 
situation in diagram (v). Processor 125 then allocates the requested connection between 
D and F, as in diagram (vi). 

Next, the connection between B and D ends, leaving the network as shown in 
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• being used between D and F were reconfigurable, this could be moved and the new 
connection could be accepted. However, the main path between D and F is fixed, and, 
since it already uses all the links that include node E, processor 125 must reject the 
requested connection between D and E. 

In the above description with reference to Figures 5, 6 and 7, when 
reconfiguring an existing connection, the new configuration is always selected from less 
than all of the possible ways to implement that connection as considered when the 
connection was first implemented (when the connection was first implemented the main 

- -and-standby^aths-od^fo^ — 

reconfigured the main path of the connection is fixed and only the standby path of the 
connection can be selected). It is to be appreciated that the present invention extends to 
the case of a c ommu nications system wherein, sometimes, but not every time, when 
reconfiguring a connection, all of the previously available ways of carrying the 
connection are considered. 

In the above description with reference to Figures 5, 6 and 7, each connection 
comprises a main and a standby path, and reconfiguration of a connection is limited (i.e. 
not all possible reconfigurations are permitted) in the sense that only the route of the 
standby and not the main path can be changed. It is to be appreciated that the present 
invention extends to the case where each connection comprises a single path, and 
reconfiguration of a connection is limited in that the new configuration must be selected 
from less than all of the possible ways to implement the connection as considered when 
the connection was first implemented. For example, when a single path connection is 
first implemented there may be a choice of both the route the connection will take and 
th^Y^efength^encoi^ made on. However, when reconJIgiuat i oirof"the 
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connection is considered, it may only be possible to change the. wavelength, not the 
route, i.e. the route is fixed once the connection is first implemented, thereafter only the 
wavelength can be changed. The reverse, of course, would also be possible. 

Referring to Figure 8, the third communications system comprises a 
communications network 201 and a network management system 203. Network 201 
employs wavelength division multiplexing, and is represented by an elemental part of a 
branch of the network comprising three network nodes 205 and four network links 207. 
The two links 207 to the extreme left and right of Figure 8 connect to the remainder of 
- -the-ne1wor1^Eaeh^ode^05~compHses--^-opti6al -spaee-switeh~209-two-wavelength — 
division multiplexers 211, and a wavelength translation device 213. Each device 213 is 
connected to a respective client system (not shown). 

Communication over network 201 is possible at each of a number of 
wavelengths 'n'; However, the network is capable of supporting on any link 207 only 
one connection at each of the *n* wavelengths, i.e. the maximum number of possible 
connections on any link 207 is *n\ Further, a connection over the network between two 
client systems must occupy a predetermined set of links 207 between the systems, and 
must utilise the same wavelength on all links of the set. 

Each wavelength translation device 213 both (i) receives from its client system 
signals for transmission by the network, and (ii) passes to its client system signals 
received from the network. Each device 213 both (i) translates signals received from its 
client system to signals of a selected one of the 'n' wavelengths, and (ii) translates 
signals of a selected wavelength received from the network to signals of a form suitable 
for its client system. As explained further below, network management system 203 



19 P/63564.GBA/CAMLAB 
the network; This it does under the control of management system 203. Thus, each 
switch 209 routes selected wavelength signals (i) from its associated* wavelength 
translation device 213 to an adjacent network node 205, or (ii) to its associated device 
213 from an adjacent node 205, or (iii) from one adjacent node 205 to another. Each 
wavelength division multiplexer 211 both (i) multiplexes together selected wavelength 
signals received from its associated switch 209, and (ii) demultiplexes apart multiplexed 
together selected wavelength signals received from an adjacent node 205. 

In operation, a client system, say client system A, puts to network management 
^ystem^03-ar-requestHfor-een^ 'As— 
explained further below, network management system 203 determines whether a 
predetermined network route between client systems A and B is or can be made 
available on any of the aforesaid 'n' wavelengths. If not, system 203 replies rejecting 
the request If so, system 203 replies accepting the request, and (i) sets to the selected 
wavelength the translation devices 213 associated with client systems A and B, and (ii) 
switches the optical space switches 209 on the aforesaid predetermined route so as to 
make a connection of the selected wavelength between client systems A and B. Client 
system A notifies management system 203 when it actually commences use of -its- 
connection to client system B. Client system A, on departure from the network, notifies 
network management system 203. 

Referring to Figure 9, each connection request to network management system 
203 is received by network coordinator 221, which passes the request on to request 
memory 223, where it is held in a request queue for subsequent processing by network 
resource allocator 225. Resource allocator 225 processes the connection request in an 

rk^esourees-tbat-i^ 
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request is for a connection between two client systems, systems A and B. In respect of 
each and every possible required connection between client systems on the network, 
there is predefined or pre-assigned one network route to be used in the event that that 
particular connection is required. Resource allocator 225 has knowledge of these 
predefined network routes, and determines, as will now be explained, whether the route 
predefined in respect of the connection between client systems A and B, say route AB, 
may be used given current network usage. In this regard, network state store 231 
maintains a continuously updated record of current network usage. 

In~respons©-to— receipt--of-->the-.coimection-- request,^piiaiaiy^pracessor-J227 . 

examines store 231 to determine whether any one of the aforementioned *n* 
wavelengths is entirely absent from the links 207 of route AB, i.e. not one link of route 
AB uses the wavelength. Let there be e m' links in route AB denoted li, h, - - • 1m- Let 
the V possible connection wavelengths be denoted wi, w 2 , w 3 , . . . w n - Processor 227 
commences with wavelength Wi and examines all 'm* links to determine whether 
wavelength Wj is being used on one or more of the links. If so, processor 227 continues 
with wavelength w 2 , and so on. If at any stage a wavelength is discovered that is not 
being used, processor 227 informs network coordinator 221 that the connection request- 
can be accepted, and instructs network controller 233 to (i) set the wavelength 
translation devices 213 associated with client systems A, B to the free wavelength, and 
(ii) switch the optical space switches 209 on route AB so as to make a connection on the 
free wavelength between client systems A, B. Network controller 233 updates network 
state store 231 that it has done this. If, after trying all V wavelengths, primary 
processor 227 has not discovered a free wavelength on route AB, processor 227 initiates 
eperatk>n-e»fseeondafy^feee&seF-22ft : — : 



.-J 



21 P/63564.GBA/CAMLAB 
It is to be appreciated that a connection allocated to the network is 
reconfigurable until actual commencement of use of flie connection, i.e. -until 
management system 203 receives from the client system that requested the connection a 
notification (an 'unreconfigurable notification') of such commencement. The 
connection then becomes unreconfigurable. Thus, the existing connections on the 
network are a mi* of both reconfigurable and unreconfigurable connections. The record 
of current network usage contained in network state store 23 1 includes information as to 
which of the current network connections are reconfigurable and which are not. 
Ih^-firsteteprseeondary^^ 



there is present on the network on wavelength w x an unreconfigurable connection that 
includes a link in route AB. If so, processor 229 tries wavelength w 2 , and so on, until a 
wavelength is found that is not used by an unreconfigurable connection including a link 
in route AB. If no wavelength is found, processor 229 informs network coordinator 221 
that the connection request cannot be accepted. Assume that wavelengths Wi, W2, W3 do 

not meet the condition, and that wavelength w 4 is the first wavelength that does. 

» 

In a second step, processor 229 creates a list of all reconfigurable connections on 
the wavelength w 4 that include a link in route AB, i.e: include one- or more of 1he links - 
l u 1 2 , 13, • • • lm; Let this list of connections be Ci, C2, c 3 , . . . Cp. In respect of each of 
connections Ci, C2, c 3 , . . . Cp, processor 229 examines store 231 to determine whether 
there is a wavelength other than w 4 on which all links of the connection are free. If this 
is found to be the case for all connections c u ©3, . . . Cp, processor 229 informs 
network coordinator 221 that the connection request can be accepted, and instructs 
network controller 233 to (i) reconfigure all connections Ci, c&, c 3 , . . . Cp to the 
-identifedHree^ 
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connection. If, in respect of one or more of connections ci, C2, c 3 , . . . Cp, there is not a " 
wavelength other than' w 4 on which all links of the connection are free, then processor 
229 returns to the first step to consider the next wavelength w 5 following w 4 . 

Processor 229 determines (as it did in respect of wavelengths Wi to w 4 ) whether 
there is on wavelength w 5 an unreconfigurable connection that includes a link in route 
AB. Assume that wavelengths w 5 and w 6 do not meet this condition, and that 
wavelength w 7 is the next that does. In respect of wavelength w 7 , processor 229 
proceeds again to the second step, and determines (as it did before in respect of 
-wavelengih-W4)-wbe&^ t©Hre<^nfigure-to 

reconfigurable connections on wavelength w 7 that include a link in route AB. If so, the 
new connection request can be accepted on wavelength w 7 . If not, processor 229 returns 
to the first step to consider wavelength w 8 . Processor 229 follows the aforesaid first 
step/second step procedure until either the new connection request can be accepted, or 
wavelength w n is reached without success. 

There will now be described the operation of primary and secondary processors 
227, 229 to allocate connections to the very simple network of Figure 10. 

The network of Figure 10 consists -of four network nodes Nl, N2, N3,-N4-and- 
three network links LI, L2, L3. Each link LI, L2, L3 is capable of supporting a 
connection on each of wavelengths XI and 12, i.e. the aforesaid 'n' equals two. When 
connections are first set up, they are in a reconfigurable state, i.e. their wavelength may 
be switched from XI to XI or visa versa. After some time they become 
unreconfigurable. 

Figure 1 1 illustrates the changing state of the Figure 1 0 network over a period of 
time. Dotted tines represent connections in a reconfigurable state, and~soffl lings- 
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represent connections in an unreconfigurable state. The connections are numbered in 
order of arrival. 

The network begins empty. The first arriving request (1) is for a connection on 
link LI alone. Processor 227 accepts the request and allocates it to wavelength XL After 
a while, this connection becomes unreconfigurable. The next request (2) is for a 
connection on links L2 and L3. Processor 227 accepts this request on wavelength XI 
also. This connection then becomes unreconfigurable. The next request (3) is for a 
connection on link L2. Processor 227 accepts this request on wavelength X2 (this is the 
only possible choice since wavelelTgth^-on-h^ 

(2)). At this stage the state of the network is as in diagram (i). Note connection (3) has 
not become unreconfigurable. 

Next, connection (2) departs. Another request (4) arrives for a connection on 
link L3. Processor 227 accepts this request on wavelength XL Connection (4) then 
becomes unreconfigurable. Now the network state is given in diagram (ii). Note 
connection (3) has still not become unreconfigurable. 

A new request (5) arrives for a connection on links L2 and L3. Now, at present, 
XI on L3 is occupied by connection (4), while X2 on L2 is occupied by connection (3), 
so there is no wavelength immediately available as determined by processor 227. In an 
unreconfigurable network, request (5) would have to be rejected at this stage. However, 
here connection (3) is still in a reconfigurable state, so it is moved by processor 229 to 
wavelength XI (see diagram (iii)). Now processor 229 can accept request (5) on X2 
(diagram (iv)). 
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Next, connection (3) becomes unreconfigurable. Next, connection (3) departs. . 
The state of the network is now as in diagram (v). Note'connection (5) is yet to become 
imreconfigurable. 

Then a new request (6) arrives for a connection on links LI and L2. However, 
connection (5) blocks L2 on XI while connection (1) blocks LI on XI. Connection (1) is 
unreconfigurable, and connection (5), though itself reconfigurable, cannot be moved 
due to unreconfigurable connection (4), so processor 229 must reject request (6). 

In the foregoing description, the network management system of the 
--commumeations^ystem-eompris 
nodes of the network It is to be appreciated mat ibe functionality of the network 
management system could well be distributed amongst the nodes of the network, in 
which case operation of such distributed system would require communication between 
me distributed parts of the system. 

It is to be appreciated that the approaches to reconfiguration of the above 
described first, second and third communications systems could be combined. A 
combination of the approaches of the first and second communications systems would 
be that each reconfigurable connection of me -first communications system could only 
be reconfigured in less than all the ways of implementing the connection as considered 
when the connection was first implemented. A combination of the first and third 
communications systems would be that all connections are reconfigurable until active 
use begins, thereupon certain connections become umeconfigurable, but the others do 
not and remain reconfigurable. A combination of the second and third communications 
systems would be that connections are reconfigurable in all ways possible until active 



25 P/63564.GBA/CAMLAB 

• Claims: 

1. A commoxm cations system* comprising: a communications network comprising 
network nodes and network links between the network nodes; and a network 
management system for allocating connections to said network, said connections 
utilizing network nodes and network links, in respect of each said connection there 
being a number of possible ways to implement the connection on the network, said 
network management system, when allocating a connection to the network, selecting 
one of the said number of possible ways to implement that connection, said network 

-management-system—when-ded^ 

connection on said network, having the option to accommodate said request to 
reconfigure existing connections on said network by selecting, in respect of the or each 
existing connection reconfigured, a different one of the said number of possible ways to 
implement that connection, the reconfiguration by said network management system 
being constrained to a set of possible reconfigurations which is a subset of the set of all 
possible reconfigurations of said existing connections on the network. 

2. ' A communications system according to claim 1 wherein said existing 
connections on the network comprise reconfigurable and unreconfigurable connections, • 
and said reconfiguration by said network management system is constrained to 
reconfiguration of only said reconfigurable connections. 

3. A communications system according to claim 2 wherein said network 
management system reconfigures a reconfigurable connection by changing the 
wavelength on which the connection is made and/or by changing the route taken by the 
connection. 
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4. A communications system according to claim 2 wherein said network 
management system reconfigures a reconfigurable connection by changing the 
wavelength on which the connection is made. 

5. A communications system according to claim 1 wherein said reconfiguration by 
said network management system is constrained such that each existing connection on 
the network may be reconfigured, but not every time in all ways possible for that 
connection. 

6. A communications system according to claim 5 wherein each connection 
-comprises-a-^ain-and-a-standby 

management system is constrained in that only the standby path and not the main path 
of a connection can be changed. 

7. A communications system according to claim 5 wherein, when first 
implementing a .connection on the network, it is possible to, choose both the route the 
connection will take and the wavelength on which the connection will be made, said 
reconfiguration by said network management system being constrained in that only the 
route or wavelength of a connection may be changed, not both. 

8. A communications system according to claim 1 wherein said existing 
connections on the network switch between reconfigurable and unreconfigurable states, 
and said reconfiguration by said network management system is constrained to 
reconfiguration of only those existing connections reconfigurable at the time said 
request for a said connection on said network is made. 
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